Binary or Real? Real-coded Binary!
نویسنده
چکیده
s: This paper presents a novel approach to improve the performance of genetic algorithms called genetic algorithms with real-coded binary representation (GARB). The proposed algorithm is capable of maintaining the population diversity during the whole run which protects it from premature convergence. This is achieved by using a special encoding scheme with a high redundancy, which is supported by so-called gene-strength adaptation mechanism. The proposed approach was evaluated on various test problems, all of them considered to be hard for standard genetic algorithms. The results show the algorithm signi cantly outperforms standard genetic algorithm and achieves results competitive with other techniques on non-stationary problems.
منابع مشابه
OPTIMUM PLACEMENT AND PROPERTIES OF TUNED MASS DAMPERS USING HYBRID GENETIC ALGORITHMS
Tuned mass dampers (TMDs) systems are one of the vibration controlled devices used to reduce the response of buildings subject to lateral loadings such as wind and earthquake loadings. Although TMDs system has received much attention from researchers due to their simplicity, the optimization of properties and placement of TMDs is a challenging task. Most research studies consider optimization o...
متن کاملReal/binary-like coded versus binary coded genetic algorithms to automatically generate fuzzy knowledge bases: a comparative study
Nowadays fuzzy logic is increasingly used in decision-aided systems since it offers several advantages over other traditional decision-making techniques. The fuzzy decision support systems can easily deal with incomplete and/or imprecise knowledge applied to either linear or nonlinear problems. This paper presents the implementation of a combination of a Real/Binary-Like coded Genetic Algorithm...
متن کاملSimulated Binary Crossover for Continuous Search Space
Abst ract . T he success of binary-coded gene t ic algorithms (GA s) in problems having discrete sear ch space largely depends on the coding used to represent the prob lem var iables and on the crossover ope ra tor that propagates buildin g blocks from parent strings to children st rings . In solving optimization problems having continuous search space, binary-coded GAs discr et ize the search ...
متن کاملAn adaptive Parameters Binary-Real Coded Genetic Algorithm for Real Parameter Optimization: Performance Analysis and Estimation of Optimal Control Parameters
Genetic algorithms (GAs) are vital members within the family biologically inspired algorithms. It has been proven that the performance of GAs is largely affected by the type of encoding schemes used to encode optimization problems. Binary and real encoding schemes are the most popular ones. However, it is still controversial to decide the superiority of one of them for GAs performance. Therefor...
متن کاملReal-coded Genetic Algorithms with Simulated Binary Crossover: Studies on Multimodal and Multiobjective Problems
Real-coded genet ic algorit hms (GAs) do not use any coding of the problem variab les, instead they work dir ectly with the variab les . The main difference in the implementation of real-coded GAs and binary-coded GAs is in their recombination op erators. Alt ho ugh a number of real-cod ed crossover implementations were suggested, most of them were developed wit h intuition and wit hout much an...
متن کامل